Graph operations

Results: 797



#Item
381Line graph / Graph / Tree / Neighbourhood / Planar graph / Graph theory / Graph operations / Dense graph

Leveraging Graph Dimensions in Online Graph Search Yuanyuan Zhu Jeffrey Xu Yu The Chinese University of

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-08-12 09:25:25
382Hypercube graph / Planar graphs / Graph operations / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Graph

ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS ´ OMER GIMENEZ AND MARC NOY

Add to Reading List

Source URL: www-ma2.upc.edu

Language: English - Date: 2009-07-16 09:12:56
383Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
384Flow network / Operations research / Degree / Graph / Directed acyclic graph / Breadth-first search / Graph theory / Mathematics / Network flow

Learning Pattern Graphs for Multivariate Temporal Pattern Retrieval Sebastian Peter1 , Frank H¨oppner2 and Michael R. Berthold1 1 Nycomed-Chair for Bioinformatics and Information Mining

Add to Reading List

Source URL: public.fh-wolfenbuettel.de

Language: English - Date: 2013-08-17 09:48:44
385Operations research / Electoral systems / Social choice theory / Convex optimization / Linear programming / Voting system / Graph / Mathematical optimization / Mathematics / Graph theory

Improved Bounds for Computing Kemeny Rankings∗ Vincent Conitzer Andrew Davenport Jayant Kalagnanam

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2006-08-10 17:01:40
386Degree / Tree / Directed graph / Hamiltonian path / Hypergraph / Line graph / Graph operations / Graph theory / Mathematics / Graph

On Universal Cycles of Labeled Graphs Greg Brockman Bill Kay Harvard University

Add to Reading List

Source URL: gregbrockman.com

Language: English - Date: 2012-04-20 19:34:52
387Theoretical computer science / Mathematical optimization / Network theory / Operations research / Motion planning / Shortest path problem / Visibility graph / Dynamic programming / Pareto efficiency / Mathematics / Applied mathematics / Graph theory

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2008-10-07 16:38:22
388Planar graphs / Edge contraction / Graph / Connectivity / Geometric graph theory / NP-complete problems / Line graph / Path decomposition / Graph theory / Mathematics / Graph operations

Generation of simple quadrangulations of the sphere Gunnar Brinkmann Sam Greenberg Fakult¨at f¨

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2003-05-07 09:06:36
389Planar separator theorem / Chordal graph / Graph / Tree decomposition / Neighbourhood / Topology / Path decomposition / Clique-sum / Graph theory / Planar graphs / Graph operations

Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-01-14 20:58:23
390Operations research / Graph theory / Job shop scheduling / Mathematical optimization / Graph / Motion planning / Optimization problem / Heuristic function / Mathematics / Applied mathematics / Theoretical computer science

Fast, Near-Optimal Computation for Multi-robot Path Planning on Graphs∗ Jingjin Yu Steven M. LaValle Coordinated Science Lab

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
UPDATE